﻿// poj3685 Matrix.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*

http://poj.org/problem?id=3685

矩阵
时间限制：6000MS 内存限制：65536K
总提交量。13255 被接受。4161
说明

给定一个N×N矩阵A，其第i行和第j列Aij中的元素是一个等于i2+100000×i+j2-100000×j+i×j的数字，你要找出该矩阵中最小的M个元素。

输入

第一行输入的是测试案例的数量。
对于每个测试案例，只有一行包含两个整数，N（1≤N≤50000）和M（1≤M≤N×N）。在每个测试案例之前有一个空白行。

输出

对于每个测试用例，在单行上输出答案。

输入样本

12

1 1

2 1

2 2

2 3

2 4

3 1

3 2

3 8

3 9

5 1

5 25

5 10
样本输出

3
-99993
3
12
100007
-199987
-99993
100019
200013
-399969
400031
-99939
*/
int main()
{
    std::cout << "Hello World!\n";
}

 